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SUMMARY.  Let  Jl.  be  the  game  of  survivaJ. 

which  is  the  repetition  (until  the  bankruptcy 

of  one  of  the  players)  of  a  normalized  finite 

zero-sum  two-person  game,  T  “  where 

each  is  a  non-zero  integer.  It  is  shown 

that  11.  is  inessential  and  has  some  easily 

described  optimal  strategies.  It  is  also 

shown  that  if  max.  j  |  T,  ,|  is  small  enough 

ij 

compared  to  the  combined  fortunes,  then  playing 
at  the  n-th  play  a  5^-optlmal  strategy  for  T 
is  an  £-optimal  strategy  for  JL,  if  S  is 
sufficiently  small. 

MORE  ON  GAIIES  OF  SURVIVAL 
M.  P.  Peisakoff 

We  are  interested  in  the  games  in  which  two  players 

with  finite  fortxines,  f^  and  f^,  respectively,  in  chips  repeat  a 
normalized  finite  zero-sum  two-person  game,  P  •  .  |(1,  1)  ^  (i,  j) 

%  (Iqj  At  least  one  of  f^^  and  f^  is  positive  and  play  is  continued 

until  the  fortune  of  one  of  the  players  is  non-positive,  or  ad  infinitxjm 
if  this  never  occurs.  The  payoff  in  money  is  (1,  0)  if  player  2  ends 
with  a  non-positive  fortune  and  (0,  1)  if  player  1  ends  with  a  non-positive 
fortune.  If  the  game  goes  on  indefinitely,  then  the  payoff  is  (a(C),  3(C)), 
which  can  depend  on  the  course  of  the  game,  C,  but  which  satisfies 
(a(C),  3(C))  ^  (1,  1)  and  a(C)  +  3(C)  ^  1.  We  shall  show  that  if  all  the 
r’ij's  are  non-zero  integers,  then  XL  is  inessential^and  has  some  easily 
described  optimal  strategies,  (In  an  inessential  game,  an  optimal 
strategy  for  a  player  is  one  which  secures  for  the  player  the 
amount  he  can  insure  for  himself.  An  £ -optimal  strategy  secures  for 

An  inessential  game  is  one  in  which  the  players  together  can  secure  only 
the  sum  of  the  (minorant)  amounts  insurable  without  cooperation. 
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him  at  least  that  amount  less  £.)  We  shall  also  show  that  if  mav^ 
is  small  enough  compared  to  the  combined  fortunes,  then  playing  at  the 
n-th  play  a  S'^-optimal  strategy  for  T  is  an  £ -optimal  strategy  for -Tl, 
if  S  is  sufficiently  small.  (S*'  is  the  n-th  power  of  S.) 

We  assume  that  every  column  of  P  has  a  positive  entry,  and  every 
row  has  a  negative  entry.  Otherwise,  there  would  be  a  negative  column 
or  a  positive  row.  In  the  first  case,  player  2  can  always  force  player  I's 
fortune  to  become  non-positive,  by  playing  the  negative  column  repeatedly. 
In  the  second  case,  player  1  can  force  player  2's  fortune  to  become 
non-positive  by  playing  the  positive  row  repeatedly. 

Let  jn.'  ■'(fj^,  f^)  be  the  game  in  which  the  two  players  repeat  P 
n  times,  or  until  one  of  the  players  has  a  non-positive  fortune  if  this 
occurs  first.  The  payoff  in  money  is  (0,  1)  if  player  1  ends  with  a 
non-positive  fortune,  and  (1,  0)  otherwise.  f^)  is  a  constant- 

sum  two-person  game  with  value,  say,  ^ 

We  observe 

(1)  Player  2  can  always  win  as  much  money  in  as  in 

by  playing  a  ■'-optimal  strategy  during  the  first  n  moves 
of  and  arbitrarily  on  the  (n  +  l)th  move.  Hence 

f^)  f^)  . 

(2)  Since  each  colxmm  has  a  positive  entry,  by  repeatedly  playing 
the  strategy  which  assigns  each  pure  strategy  probability 
IAq,  player  1  insures  that  no  matter  what  player  2  does, 
player  2'3  fortune  will  decrease  each  time  with  probability 


j  ''’o' 
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at  least  l/ig*  Player  1  thereby  insures  that  with  probability 

-Cy-1 

at  least  Iq  ,  player  2  will  be  bankrupted  in  at  most 

+  1  trials.  ([fal  is  the  largest  integer  not  larger  than 
f^.)  Hence  if  n  >  [f^"]  +  1  and  f^)  >  (0,  0),  then 

f^)  t  [s.  1] 

where  0  »  1q  •By  definition  we  have  also 

f2)  =  0  if  f^<0 


and 


fg)  -  1  if  ^2  ^  °  * 


(3)  Let  G(h)  be  the  game  value  of  A,  for  each  game  A.  If  (f^,  £^)  >  0, 
after  one  move  of  f2),  the  players  are  playing 

+  r^y  -  r^j).  Hence 

-(n*l)^f^^  f2)  =  G(v(^)(f^  +  r^y  f2  -  Tij))  . 


(4)  Let  £  >  0,  Player  1  can  always  win  as  much  in  +  E,  -  £) 

as  in  Hence 

*  f,  f2  -  £)  f2)  . 


We  can  now  conclude: 


(a)  From  (1)  and  (2), 


M-S84 


-U- 

f2)  e  [§,  l]  if  (f^,  f^)  >  (0,  0) 
=•0  if  f,  <  0 

=  1  if  <  0  . 

(B)  From  (3),  if  (fj_,  f^)  >  (0,  0), 

7(f^,  f^)  =  G(v(f^  +  Aj,  f^  -  Aj))  . 

(e)  From  (4) j  for  6^0, 

Definition:  ^  strategy  for  player  1  is  called  conditionally  optimal  if 
the  conditional  distribution  of  his  strategy  at  any  play  of  T,  given 
the  course  of  the  game  up  to  that  play,  is  an  optimal  strategy  for  the 
gsme  (v(^^  +  »  ^2  ^  j ))  fortune  distribution 

immediately  before  the  play  in  question. 

Lemma  Ij  ^  player  1 *3  strategy  is  conditionally  optimal,  and  If  with 
probability  one  _tl^  ^2ES2i22  of  the  players  (not  necessarily  alv^ays 

the  same  one)  eventually  becomes  non-positive,  then  player  1  can  expect 
at  least  v(fj^,  12)  ^  payoff. 

Pjroof:  It  is  sufficient  to  show  that  the  probability  that  player  2*3 
fortune  becomes  non-positive  is  at  least  v(fj^,  f2).  Let  ((F^,  P^)|n  >  l) 
be  the  random  variable  of  fortunes  at  play  n,  where  if  the  game  ends  at 
play  N,  (fJ""J,  5  (j^,  F^)  for  j  >  1.  Then  since  player  I's 
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strateg7  is  conditionally  optimal,  if  (f",  F^)  >  (0,  0), 

>  EG(v(I^  .  f.  -  r^j)) 

-  e9(fJ,  F^)  , 

while 

=  Ev(fJ,  f”) 

otherwise.  Hence,  by  Induction, 

Ev(fJ,  F^)  >  v(f^,  f^)  . 

Let  ((P^j  ^  l)  the  Tcindom  variable  which  is 

(0,  0)  if  neither  player's  fortune  is  non-positive 
by  the  end  of  the  n-th  play, 

(0,  1)  if  the  first  player's  fortune  is  non-positive 
by  the  end  of  the  n-th  play, 

(1,  0)  if  the  second  player's  fortune  is  non-positive 
by  the  end  of  the  n-th  play. 

Then 

e7(fJ,  F2)  ^  EPj  +  E(1  -  P2  -  Pj)  . 

But  by  assumption  the  second  term  on  the  right  tends  to  zero.  Hence, 
where  >  0, 
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EP”  +  €„  >  v(f^,  r^)  , 
which  is  the  desired  result. 

Lemma  2:  There  is  a  conditionally  optimal  strategy  for  the  first  player 
which  insures  that  the  probability  that  the  game  ends  ^  the  n-th  play 
tends  to  one  as  n  tends  to  oo  ,  uniformly  in  the  opponent '  s  strategy. 


Proof;  First  we  show  that  for  each  >  (0,  0),  there  is  an 

optimal  strategy  I  for  the  first  player  for  the  game  +  Z’.  fi,  -  A  4)) 

such  that  for  all  J,  Pr  ^  Suppose,  to  the  contrary,  that 

for  some  >(0,  0),  for  all  optimal  I,  there  is  a  J  such  that 

Pi*  {^ij  >  0}  0»  or  what  is  the  same  since  /  0,  Pr  <  o|  »  1. 

Then  since  player  1  is  playing  optimally, 

S  .  Tjj,  ^2  -  Tij)  . 

From  the  monotonicity  of  +  E ,  -  £.) , 

7(4,  4)  >  7(4  .  r„,  4  -  r„)  . 


Combining, 

;(4,  4)  -  5(4  .  4  -  r„)  , 

or  weaker,  from  monotonicity  again, 

^2)  "  * 

If  (^3_  -  1,  ^2  this  implies  that  an  optimal  strategy  I  for 
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the  first  player  for  the  game  (v{^,  +  T.  .  -  1,  /  -  T-  ^  +  1))  is  an 

^  ij  ^  ij 

optimal  strategy  for  +  ^ij’  ^2  “  ^ij^)  ’  since  by  using  it  against 

any  J,  the  first  player  insures  himself 

*  ^ij’  4  -  /’ij)  s  *  r^j  - 1, 1^2  -  Tjj .  1) 

>  v(jzf^  -  1,  +  1) 

Thus  for  a  fortune  division  -  1,  jz^2  1)  >  (Oj  0)>  and  by  induction 
for  a  fortune  division,  -  n,  *  n)  >  (0,  0),  for  all  optimal 
strategies,  I,  there  is  a  J  such  that  ^jj  <0*  But  eventually,  perhaps 
for  n  »  0, 

-  n,  +  n)  >  (0,  0) 

while  ^  n  +  1.  Therefore,  for  an  optimal  I  and  some  J, 

0  <  S  g  -n,  n)  ^  -  n  >  ^  n  - 

%  v(/]_  -  n  -  1,  ^2  +  n  +  1) 

=  0  , 

which  is  "the  contradiction  we  were  looking  for# 

¥e  have  now  proved  that  for  >  0,  there  is  an  optimal  I 

such  that  for  all  J,  Pr  >  o}  >  0.  For  each  >  (0,  0),  fix 

such  an  I.  Call  it  From  the  compactness  of  the  second 

player's  set  of  strategies  and  the  fact  that  Pr  >  o}  is  a  continuous 
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function  of  his  3trateg7,  Pr  >  o)  >  >  0.  Define  - 

p(^i  +  Ji^o  "  ^  where  k  is  an  arbitrary  positive,  zero,  or 

k 

negative-  integer  such  that  +  k,  (^2  “  ^)  >  (0»  0)» 

Let  now  player  1  lose  the  conditionally  optimal  strategy  which  consists 
of  playing  when  the  fortune  distribution  is  Let 

be  the  probability  that  one  or  the  other  player's  fortune  is  exhausted 
on  or  before  the  n-th  play.  Then,  where  o  -  c;(fj^,  f2). 


(Cf,+f  3+1) 

Q  >  0 


By  induction. 


(N{[f  +f  ]+l}) 

Q  ^  >  1 


Hence 


1  as  N 


which  is  the  lemma. 


Let  ^  which  the  two  players  repeat  T  n-times, 

or  until  one  of  the  players  has  a  non-positive  fortune  if  this  occurs  first, 
and  the  money  payoff  is  (1,  0)  if  player  2  ends  with  a  non-positive  fort\me, 
(0,  1)  otherwise,  f2)  is  a  constant-sum  two-person  game  with 

value  (v^"\f^,  f2),  1  -  f2))*  Obviously 


since  any  strategy  for  player  1  in  £2),  will  insure  him  as  much 

money  in  ^2^’  therefore  conclude,  by  the  same  reasoning  as 
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earlier. 


(A) 

->  v(f^, 

e  [0,  1  -  S’; 

1  if 

(fl,  f; 

-  0 

if 

-  1 

if 

f2  g  0 

where  S*  >  0, 

(I) 

e^ 

o 

o 

A 

M 

l(fi,  fj)  -  ofeCfi 

^  ^ij*  ^2  ■ 

)• 

(C)  If  £  >  0, 

v(f^  *  6»  ^  ^2^ 


In  addition 

(D)  Z(fl,  ^2^  -  ^^^1’  V  • 


Definition:  A  strategy  for  player  2  ^  called  conditionally  optimal  if 
the  conditional  distribution  of  his  strategy  at  any  play  of  given 
the  course  of  the  game  up  to  that  play,  is  an  optimal  strategy  for  the 
game  ~  ^ij^)  ^z)  —  fortune  distribution 

iiamediately  before  the  play  in  question. 

From  Lemmas  1  and  2,  and  the  analogous  Lemmas  ^  and  2  which  we  do 
not  write  down,  we  conclude  that  each  player  has  a  conditionally  optimal 
strategy  which  insures  that  play  ends  by  the  n-th  play  with  probability 
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tending  to  1  as  n  tends  to  oo,  unifonnly  in  the  opponent's  strategy. 

The  first  player's  strategy  Insures  him  v(f^,  f^)  on  the  average  and  the 
second  player's  strategy  insures  him  1  -  v(f'j^»  ^  ^  ”  v(f^,  f2),  on 

the  average.  Since  together  the  players  can  win  no  more  than  1,  we  get 

>  v(fi,  f2)  ^  (1  -  v(f^,  f2)) 

“  1  . 

This  means  v(fj^,  -  v(f^,  f2)  -  (say)  v(f^,  f2),  and  is 

inessential  with  the  solution  Z^),  1  -  v(fi,  f2))}. 

V  can  be  characterized  as  the  unique  solution  of 

0  ^  ^2  ‘  ^ij^)  ^  ^ 

if  (fj^,  f2)  >  (0,  0) 

=>0  if  f^  ^  0 
-  1  if  f2  ^  0  . 

For  if  V  is  a  solution, 

by  definition,  and  so  by  induction,  using  (A),  (B),  (A),  and  (B), 

Hence 


^2)  ■  ^2)  ^  ■^*(^1»  ^2}  ^  ^^^1*  ^2^  “  "^^^1^  ^2^  » 
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givlng 

,  ^2)  =  , 

as  was  to  be  proved. 

We  thus  have 

Theorem  1;  ,  f2)  is  inessential  with  the  solution 

v{ f 1 ,  f 2 ) ,  1  —  v( f ] ,  ^2 ) )}  where  v  is  the  unique  solution 
in  {{fii  ,  ^2)  Ml  >  0  or  ^9  >  o|  of 

0  <  v(^,  4)  =  G(v(^,  +  r.j,  ^  S  1 

if  (^,  >  (0,  0) 

-  0  if  S  0 

-  1  if  (2^2  <  0  . 

Each  player  has  a  conditionally  optimal  strategy  which  is 
optimal  and  which  insures  that  play  ends  by  the  n— th  play 
with  Probability  tending  to  one  uniformly  in  the  opponent  *  s 
strategies ♦ 

Let  us  turn  now  to  the  problem  of  effectively  computing 
an  £— optimal  strategy  for  iT.(fi,  f2).  This  is  easy  if  we 
are  not  interested  in  efficiency.  Namely,  we  need  only  find 
an  n  such  that  v^'^^(fj,  f2)  ~  v^^^(fj,  fg)  ^  C  —  S  where 
S  >0.  Then  a  optimal  strategy  for  the  first  player  for 
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f2)  provides  an  6— optimal  strategy  for  him  for 
fllf j ,  fg)*  Namely,  he  can  use  the  strategy  on  the  first  n 
moves  of  ,  fa)  and  act  arbitrarily  thereafter.  Similarly,  a 

S -optimal  strategy  for  the  second  player  for  {f i ,  fa) 

provides  an  £— optimal  strategy  for  him  for  il.(fj,  f 2 )  • 

If  max.  .[Tj  -I  is  small  enough  compared  to  fj  and  f 2 , 
there  is  another  class  of  interesting  £ -optimal  strategies. 
Repeatedly  playing  an  optimal  strategy  for  P  is  an  6 -optimal 
strategy  for  -TL,  More  precisely,  let  us  remove  the  restriction 
that  each  ^  non— zero  integer.  Let  us  require  instead, 

say,  that  GiP)  ^  0  and  that  for  some  optimal  strategy  I, 

Pr  [j  ^  ^  ®  G(P)  “  0 ,  we  require  in  addition 

that  for  some  optimal  J,  Pr  <  0 >  0  for  all  i.  Define 

CC  »  G(P)  ,  =  minj  Pr  >  o]-, — “  raax^  ^ 

We  assume  that  both  f^  and  f2  are  positive  and  define 
f  =  f]  +  fa.  Define  for  Ot  =  0 


if 

0 

A 

A 

H, 

f  +  P 

-  0 

if 

jlij  ^0 

=  1 

if 

^  f 

and  for  CC-  >  0 
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0  <  <  f 


-  0 
=  1 


if  ^  0 
if  f^T  >  f  • 


Lemma  3:  If  player  1  plays  1  repeatedly,  then  he  can  expect 
at  least  P^(fl  )  iS  payoff,  (l  is  any  optimal  strategy  for  f* 
satisfying  Pr  (Tj,  >  0)  >  0.) 

Proof:  Since  p  >0,  by  the  method  of  proof  of  Lemma  2,  it 
follows  that  if  player  1  plays  I  repeatedly,  the  probability 
that  the  game  ends  by  the  n-th  play  tends  to  one  as  n  tends 
to  a>.  Hence,  in  order  to  prove  Lemma  3,  it  is  sufficient  to 
show  that  for  all  N, 

EP^(F?)  :>  P^(fi)  . 

By  induction,  this  would  follow  from 


We  prove  the  latter. 


.N 


Suppose  first  that  OL  =  0.  If  0  <  <  f ,  then  for  all 

(i,  j)  ,  since  ^ 
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Hance,  if  0  <  <  f , 

E-(po(F^'^^)  IF^}  ^  rainj  Epo(F“  +  T^j) 

>  - — ^ —  min  .  E(F^  +  f'j  j) 

■  f  +  r  J  1  •‘■J 

>  -A-  fN 

■  f  +  y-  1 

=  Po(F^)  . 


Since  if  <  0  or  F^  >  f  our  proposition  is  trivial,  we 
1  “  1  “ 

have  disposed^of  the  case  0^=0. 

Suppose  now  that  Of,  >  0.  Again  we  need  only  consider 
0  <  F^  <  f .  Then 


Hence , 


e(p^(f“^1)|f“}  5  mlnj  Ep^(f“  .  ) 

1  -  E  exp  {-  ^  (pK  .  rjj)} 


>  min. 


^  1  -  exp  {--a  (f  .  r)} 

t'  # 


1  —  M  exp 


1  -  exp  {~  ^ 
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where 

M  -  maxj  E  exp  ^  | 

<maxj  {l  E  *  (e  -2)(f)"J 

r  2  2  1 

<  1  . 


Hence 


as  was  to  be  proved. 

By  symmetry,  if  <X  =  0  we  conclude 


Lemma  OL  =  0 ,  and  if  player  2  plays  J  repeatedly. 

he  can  expect  at  least  Pn(f:3 )  in  payoff,  (j  is  any  optimal 
for  r  satisfying  Pr  <  0)  >0^5’ 

If  Ot  “  0 ,  Laimas  3  and  ^  giye  us,  whenever  Jl.(fj  ,  J 
inessential  with  solution  {(y(f,,  fa),  1  -  v{f,  ,  fa)}  , 

Polfi  )  <  v(f,  ,  fa)  ^  1  -  Po{f2)  “  Po(i‘i  )  +  — 

f  + 


then. 

strategy 

a)  is 


Y 


— — 


Thus  repeating  I  is  optimal  for  player  1,  and  repeating 

J  is  (f  +  y)— optimal  for  player  2.  If  OC  >  0 ,  Lemma  3  gives 
us  whenever  ^(fj,  f^)  is  inessential  with  solution 
{(v(f,  ,  f2),  1  -  v(f,,  fa))}, 

1  -  exp  p  f,}  ^  p^{f, )  ^  v(fi  ,  fa)  <:  1  . 

Thus  repeating  I  is  exp  ~  f^}— optimal  for  player  1  and  any 

strategy  is  exp  ~  f,}-optimal  for  player  2. 

What  if,  instead  of  repeating  I,  player  1  repeated  a 
S— optimal  IS  ,  where  S  is  the  smallest  number  for  which  I  ^  is 
§— optimal?  If  <X  >  5  no  great  harm  is  done,  since  it  can  be 
verified  by  precisely  the  proof  given  above  that  this  is  an 

exp  —optimal  strategy  for  player  1.  If,  however, 

Ot.  <  Si  player  2  could  expect  at  least  1  —  exp  {-  ^  ^4 

in  payoff.  When  - -  fg  is  large,  this  payoff  is  close  to 

one,  so  I^  is  not  a  good  strategy.  Thus  if  =  o,  no  matter 

how  small  ^  is,  it  is  not  enough  to  repeat  a  5" "optimal  strategy 
for  sufficiently  small  S  •  On  the  other  hand,  suppose  that 
(Ij^)  is  a  sequence  of  strategies  for  player  1  whose  n— th  member 
is  optimal  for  P  and  satisfies 


oinj  Pr  >  O}  >  ,3’  >  0. 


where  p  does  not  depend  on  n.  Then 
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Lemma  4:  ^  (X.  =  0  and  player  1  plays  ^  the  n— th  stage . 

g 

then  he  can  expect  at  least  )  ~  —  §)  V)  ~  payoff. 


Proof:  The  proof  is  almost  identical  with  that  of  Lemma  3 
where  instead  of  proving 

i  Pet*!'') 


one  proves 


s  + 


-H  S 


N-1 


f  +  V 


It  is  an  easy  step  (left  to  the  reader)  now  to 


Theorem  2,  ^  GiD  »  OL  >  §  and  ,  fg)  is  Inessential . 

repeating  a  strategy  which  is  §  —optimal  for  H  is 

exp  <1^—  ^  ^  fp^— optimal  for  Jl.(f  i  ,  fg)  •  Let  GiP)  =  0 ,  and 

let  (I^)  ^  a  sequence  of  strategies  for  player  1  whose  n— th 
member  is  opt imal  for  P  and  satisfies 


{'’inJ  >  5  ?’  >  0  . 

where  j9  does  not  depend  on  n.  Then  playing  ^  the  n— th 
stage  is  a  y  +  +  Y)' )  strategy  for 

player  2. 


-1— 


-IS- 


The  reader  will  observe  that  when  each  r..  f  0,  say 

x) 

ir„i  >  C,  we  automatically  have  for  a  optimal  when  S 
is  sufficiently  small, 

^  s  i  Ky  >  0  • 

In  closing,  we  wish  to  point  out  that  the  method  of 
proof  leading  to  Theorem  1  is  trivially  sufficient  to  handle 
the  following  generalized  game  of  survival  in  which  the  result 
of  a  play  is  a  random  state  instead  of  a  definite  number. 
However,  the  method  is  apparently  insufficient  to  handle  more 
than  a  finite  number  of  possible  states,  or  the  possibility 
of  "zeros."  A  finite  set  21  with  two  distinguished  points  0*1 
and  O2  is  given.  21  partially  ordered  by  <,  which  satisfies 
for  some  fixed  n  and  all  ^  i  ^  n}, 

X,  <  X2  <  *••  <  <  X^  — ^  X,  =  02,  X^  =  0-,  . 

For  each  x62I  »  there  is  a  set  of  random  variables  on  21  » 

Il<:i^io>  Joj  such  that  for  all  i  and  j 

Yij.(o'j)  =  (Tj  ,  =  Cz,  and  for  x  /  cri  , 

Pr  {Yij(x)  <  x}  =  0  — »  Pr  {x  <  Yij(x)}  =  1 

Pr  {x  <  Y^j.(x)}  =  0  — ^  Pr  {Yij(x)  <  x}  -  1  . 
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In  addition,  for  x  ^  cTj  ,  0^,  for  each  i,  there  is  a  j  such  that 
Pr  {Yij(x)  <  X j  >  0  , 

and  for  each  j,  there  is  an  i  such  that 


Pr  {x  <  Yij(x)}  >  0  . 


N  (n) 

Define  IT  I  (x)  by  induction  by 


TT 


(n) 

M+1 

r  M  (n) 

(x) 

IT  Y 

^nJ'n 

^M+1  4l+1 

n=1  1  J 

n'^n 

(x) 


). 


where  ik:  (x){l  <  i  ^  io,  1  ^  j  s  Jo»  x6  5l)j'  is  a  set  of 


independent  random  variables,  each  distributed  like  (Y.  .(x)). 

1  J 

Then  we  finally  require  that  x  <  implies  that  for  all  N 

f  N  (n)  >1  ’  r_^N  (n)  1 

Pr  {IT  Y  (x>  )  =  <r,V  >  Pr  {T  Y  (x)  =  <rA  , 
inJn  ^  ^  ^ 


f  N  (n)  \  r  N  (n)  > 

Pr  jlT  Y  (xM  =  02f  ^  PriTT  Y  (x)  =  , 

*-  n=1  i  i  J  1  n=1  i  i  i 

n'Jn  ^n'^n 


N  (n) 


All  that  we  have  said  about  |fl.(  fi,  f g  )J  up  to  Theorem  1, 
trivially  modified,  applies  to  the  games-pl.(x)|  in  which  two 
players  repeatedly  and  simultaneously  choose  integers  i^^  and 
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\  ■  N  (n) 

at  eacfc  ^Ime  n,  until  j  (x) 


or  02 ,  or  ad  infinitum 


if  this  never  occurs.  The  payoff  is  (1,  0)  if  the  game  ends 
in  the  state  crj  ,  and  (0,  1)  if  the  game  ends  in  the  state 
If  the  game  goes  on  indefinitely,  then  the  payoff  is  (ot(C.),  /3(C)) 
where  (“(C),  (3(C))  ^  (1,  1)  and  a(C)  +  ^(C)  1,  where 

(*{C),  fiiC))  can  depend  on  the  course  of  the  game,  C. 

Similarly,  Theorem  2  can  be  generalized  by  the  use  of 
expected  values  to  the  situation  where  21  is  s  set  of  reals 
and  for  o']  >  x‘  > 


=  X  .  ai^ 

if 

02 

<  X 

*  ^ 

-  or, 

if 

<n 

<  X 

s 

* 

=  0*2 

if 

0*2 

:>  X 

*  ®ij  ’ 

where  a^^^  is  a  real-valued  random  variable  whose  distribution 
depends  on  (i,  j). 


